PATENT 
03270-P0001A SPM/TMO 



UNITED STATES PATENT APPLICATION 



of 



Richard F. Creeth 

4 Power Horn Hill Road 
Wilton, CT 06897 



for 



Fully Capable Minimally Inflatable Object Model System For 
Multidimensional Applications 



Attorneys for Applicant 
Stephen P. McNamara, Registration No. 32,745 
Todd M. Oberdick, Registration No. 44,268 
St.Onge Steward Johnston & Reens LLC 

986 Bedford Street 
Stamford, CT 06905-5619 
203 324-6155 



Express Mail Certificate : I hereby certify that this correspondence is today being 
deposited with the U.S. Postal Service as Express Mail Post Office to Addressee 
Mailing Label Number EL570205251US in an envelope addressed to: BOX 
PATENT APPLICATION; Assistant Commissioner for Patents; Washington, DC 
20231. 



ft.": 



February ,2001 




PATENT 
03270-P0001ASPM/TMO 



FULLY CAPABLE MINIMALLY INFLATABLE OBJECT 
MODEL SYSTEM FOR MULTIDIMENSIONAL APPLICATIONS 



Field of the Invention 
The present invention relates to object model system for multidimensional 
applications, and more particularly, to such object model system which is minimally 
inflatable and is expanded in memory only to the extent that a developer or user 
5 requests. 

r\ 
Ml 

s : \ Background of the Invention 

yil On Line Analytical Processing (OLAP) is focused on analysis of business 

pi 

SI data. One of the key points of OLAP is that the data is viewed multidimensionally. 

s This presents a view to the business user that is intuitive and easy to comprehend. 

sU 10 It also permits aggregation and more complex derivations to be defined within the 

yu multidimensional objects (often referred to as cubes). Business analysts interact 

D 

r * with the multidimensional data in the OLAP database using a variety of client tools. 

Historically, tools such as Excel and multidimensional data browsers have been 
used for this purpose. In recent years, however, there has been a growing trend to 
15 use standard web browsers such as Internet Explorer or Netscape to access web 
pages containing the reports, analyses and visualizations based on the data in the 
OLAP database. The advantage of using a web browser is that no additional 
software need be installed on the client computer. The application can be 



administered centrally on the server and accessed from anywhere that permits 
standard internet access. 

There are many ways that web servers can build on-demand web pages 
containing data drawn from a database. Microsoft Corporation has developed one 
such technology called Active Server Pages (ASP). Active Server Pages are web 
pages that contain embedded script (e.g., VBScript and JScript to name two of the 
more popular scripting languages). However, efficient ASP pages should contain a 
minimal amount of VBScript code. This is because the VBScript must be 
interpreted, which is slow compared to executing compiled code. 

ASP is further capable of accessing additional program libraries in the form of 
ActiveX controls or dynamic link libraries (DLL's). This means that the functionality 
of ASP as a dynamic web content generator can be extended through the use of 
external libraries. For example, ASP can use open database connectivity (ODBC), 
open linking and embedding database (OLE DB), or other installed drivers to 
access information from a corporate datamart. Connectivity to these databases is 
not native to ASP, but comes as a result of ASP's ability to leverage external 
components and drivers. 

All OLAP databases have an Application Programming Interface (API) that 
allows developers to interact with the database from programming environments 
such as C++ or Visual Basic. These APIs, however, are not optimized to work with 
ASP pages. Because ASP pages require large amounts of scripting code to interact 




directly with an API, the end result is very inefficient production and, consequently, 
delivery of web pages. 

Furthermore, API calls to OLAP databases are typically very low-level, flat 
function calls. These calls generally do not represent the discrete components or 
objects in the OLAP Database (i.e., cubes, dimensions, subsets) that the ASP 
programmer and front-end user are accustomed to using. 

One of the challenges of deploying applications via the world wide web is that 
web technology is stateless. Simply put, this means that each page that is delivered 
by the server is completely independent of any other pages delivered by the server, 
even to the same user. If the ASP programmer creates an object to support some 
features of the page, the life of the object is for the duration of the creation of the 
page only. Once the server has rendered the page the object is destroyed. 

While ASP does provide some native building blocks for maintaining state 
(e.g. Session variables and Application variables, to name a few), storing large 
amounts of information about application state in these building blocks (e.g., storing 
large object variables) can consume large amounts of resources in any moderately 
sized web application. A web application must not only preserve state, but must 
preserve state without being a significant burden on server CPU resources. 

What is desired, therefore, is an object model system for multidimensional 
applications which is comprehensive and intuitively structured, which is minimally 




inflatable and is expanded in memory only to the extent that a developer or user 
requests, which is capable of preserving application state without wasting large 
amounts of the web server's resources, and which provides shortcut methods to 
directly generate web content 

Summary of the Invention 
Accordingly, it is an object of the present invention to provide an object model 
system for multidimensional applications which is comprehensive and intuitively 
structured. 

Another object of the present invention is to provide an object model system for 
multidimensional applications having the above characteristics and which is minimally 
inflatable and is expanded in memory only to the extent that a developer or user 
requests. 

A further object of the present invention is to provide an object model system 
for multidimensional applications having the above characteristics and which is 
capable of preserving application state without wasting large amounts of the web 
server's resources. 

Still another object of the present invention is to provide an object model 
system for multidimensional applications having the above characteristics and which 
provides shortcut methods to directly generate web content. 
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Hi 



These and other objects of the present invention are achieved by provision of a 
system for displaying data from a multidimensional database to a user. The system 
includes a system computer and a multidimensional database accessible by the 
computer, the multidimensional database having objects stored thereon. Object 
5 model software executing on the system computer for instantiates and inflates 

specified objects up-front the first time the database is accessed, and instantiates and 
inflates objects which are not specified objects on demand as the nonspecified objects 
are accessed. The object model software employs an object model which includes a 
dataspace having at least one dataserver. At least one cube object is stored on each 
1 0 dataserver, each cube object having at least one saved view of data. At least one 
dimension object is also stored on each dataserver, each dimension object having at 
least one saved subset of elements. 

Preferably, a plurality of dataservers are provided. It is also preferable that 
each dimension object further includes at least one saved element and at least one 
1 5 saved hierarchy, and that the saved view of data includes at least one saved value of 
data and at least one saved subset of data. 



The dataspace preferably comprises an entry point into the object model, and 
the specified objects are identified via the dataspace. The system preferably further 
includes software executing on the computer for receiving from the user state 
20 information, and an indication of specified objects. 




The specified objects may comprise objects, collections of objects, or specific 
properties of objects. Preferably, the indication of specified objects comprises a 
structured string variable, which may comprise raw text separated by delimiters, or 
strings in an extensible markup language (XML) format. 

5 The invention and its particular features and advantages will become more 

apparent from the following detailed description considered with reference to the 
accompanying drawings. 

Brief Description of the Drawings 
Fig. 1 is a block diagram of an object model system in accordance with the 
10 present invention; 

Fig. 2 is a block diagram of a portion of an object model used by the object 
model system of FIG. 1; 

Figs. 3A and 3B are block diagrams illustrating further details of portion the 
object model of FIG. 2; 

1 5 Figs. 4A and 4B are examples of script required to perform a function 

comparing the prior art to the object model system of FIG. 1 ; 

Fig. 5 is a flowchart illustrating the adaptive instantiation and inflation 
employed by the object model system of FIG. 1; and 
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Fig. 6 is a schematic view illustrating the benefits of adaptive instantiation and 
inflation employed by the object model system of FIG. 1 . 



FIG. 1 depicts an object model system 10 for multidimensional applications in 
accordance with the invention. System 10 includes a system computer 12 and an 
OLAP database 14 accessible by computer 12. Computer 12 may comprise a single 
computer, or a network of computers, and may comprise one or more web servers, 
OLAP servers, or other types of servers, it being understood that the computer 12 is 
not limited to any particular configuration. Computer 12 has OLAP API software 16 
executing thereon which communicates with OLAP database 14, in a manner known 
in the art. Computer 12 also has executing thereon object model software 18 which 
is in communication with OLAP API software 16 and ASP software 20 executing on 
computer 12, as described in detail below. ASP software 20 receives information 
from object model software 18 and used such information to generate and transmit 
web pages 22, which are viewable by web browser software 24 executing on a user 
computer 26, as is known in the art. Examples means by which web pages 22 may 
be transmitted to client computer 26 include, but are not limited to, the Internet, local 
area network (LAN), wide area network (WAN), a direct modem link, and others. 



Detailed Description of the Invention 



The object model 28 employed by object model software 18 and the methods 
20 and properties that it supports allow the ASP programmer to embed meaningful 




objects, based on data from the OLAP database 14, in web page 22. The object 
model 28 exposes the OLAP database's 14 tower-level API in a manner that is much 
clearer and more concise to the ASP programmer, easing the development process 
and, more importantly, dramatically reducing the amount of script required in the 
ASP environment. 

The object model's 28 higher level objects have the interrelated structure 
shown schematically in FIG. 2. These objects in particular relate to OLAP 
database's 14 metadata, or data about the data contained on the database 14. 

As illustrated in FIG. 2, entering 30 object model 28 at a Dataspace object 32, 
the programmer has the ability to maintain access with multiple OLAP servers via 
the Dataserver object 34. Each Dataserver object 34 contains a collection of Cube 
objects 36 and Dimension objects 38. These standard, high-level metadata objects 
are found in nearly all OLAP databases. Each object contains a full set of properties 
and methods relevant to that object. For example, all objects contain a name 
property, but only a Dataserver object would additionally have a Connect method. 

Below the metadata objects are objects that relate to the manipulation of and 
interaction with the actual data in the OLAP database 14. These objects and their 
relationships are shown schematically in FIGS. 3A and 3B. 




As illustrated in FIG. 3A, each Cube object 36 exposes various other objects 
that can be used to extract data information from OLAP database 14. This 
information includes CubeView objects 40 which represent saved views, which 
themselves may contain ViewValue objects 42 and Subset objects 44. As illustrated 
in FIG. 3B, each Dimension object 38 also exposes various other objects that can be 
used to extract data information from OLAP database 14. This information includes 
Subset objects 46, which represent saved subsets of Element objects 48, Hierarchy 
objects 50 and Element objects 52. Each of these objects contains a full set of 
properties and methods relevant to that object. 

FIGS. 2, 3A and 3B illustrate just how much more intuitive it is from a 
programming perspective to look at both metadata and data in terms of objects and 
their interrelatedness in an object model rather than low-level API function calls. 
This type of programming, referred to as object-oriented programming, is 
fundamental to gaining a full appreciation of the concept behind object model 
system 10 of the present invention. 

To further demonstrate the programming advantage of object model 28, script 
examples are illustrated in FIGS. 4A and 4B. The examples demonstrate the 
amount of script 54 an ASP programmer would have to use to return something as 
simple as a Cube's name using a flat, function-based API (FIG. 4A) versus the 
amount of script 56 necessary to accomplish the same task done using the object- 
oriented approach employed by object model system 10 (FIG. 4B). The API used in 




this example is that of an OLAP database called iTM1 , which is distributed by Applix, 
Inc. of Westboro, MA. 

As illustrated in the examples, there is much more scripting needed to get a 
cube name from an API (7 lines) than from object model system 10 (1 line). 
Indeed, object-oriented programming is not only concise, it is far more intuitive from 
a developer's standpoint. 

Object model system 10 employs another unique concept, referred to as 
adaptive instantiation and inflation. Adaptive inflation and instantiation deals with 
two major issues facing object-oriented application developers: (1) should all the 
collections of objects in an object model be fully instantiated (constructed in 
memory) when the object model is first accessed, or should instantiation occur only 
when requesting an object of a collection; and (2) should a requested object be 
inflated (populated with its attribute information) when the user requests the object, 
or should inflation occur only when requesting an object property or method. Both of 
these questions are generally answered in different ways for different applications. 
Instantiation and inflation up-front, though providing much faster long-term response 
in an application, can come at a great cost in performance overhead in applications 
with large volumes of data and many users. In contrast, instantiation and inflation 
on-demand, often referred to as just-in-time instantiation, could be slowed down by 
the fact that a request of each object requires that the object be instantiated and 
inflated on demand. 



In terms of the multidimensional object model presented earlier, instantiating 
the full set of an OLAP database's Cube, Dimension, CubeView, Subset and other 
objects would come at a great cost of processor and memory overhead. In a web 
application, this scenario would quickly exhaust a web server's or other middle-tier 
server's resources. 

The reason it is inefficient in a web environment to instantiate and inflate 
many objects relates to the earlier discussion about state: objects instantiated in a 
web environment live only as long as it takes to return a page to a user. Constantly 
re-instantiating and re-inflating many objects every time a user requests a web page 
at the very least slows down page retrieval. Worse, when object instantiation and 
inflation is happening on the web server, those objects also consume the same 
server resources needed to efficiently process web page requests. 

Conversely, there may be times when a user of the application is continually 
addressing a particular object or set of objects, for example, when one desires to 
automatically instantiate and inflate portions of those objects in anticipation of 
requests. 

Rather than choose a single instantiation and inflation architecture, object 
model system 1 8 is capable of adapting to the needs of the ASP web application 
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developer. By default, object model software 18 will instantiate and inflate objects 
on demand. However, it is possible to instantiate and even inflate certain objects 
before they are requested. Developers can identify individual object properties, 
entire objects and even collections as needing to be instantiated and inflated when 
the object model 28 is first accessed. 

Thus, as illustrated in FIG. 5, object model software 18 receives an indication 
at 58 that the object model 28 is being first accessed. At this point, object model 
software 18 instantiates and inflates objects which have been previously specified 
for up-front instantiation and inflation at 60. At 62, object model software 18 
receives indications that objects are being accessed. Next, at 64, object model 
software 18 instantiates and inflates on demand any objects which were not already 
instantiated and inflated up-front. It should be understood that if all objects being 
accessed at 62 have already been instantiated and inflated up-front at 60, no on- 
demand instantiation and inflation is necessary at 64. 

The following sample OLAP database for a fictitious company called 
WidgetCo demonstrates the concept behind adaptive inflation. 




Cubes 20 

Dimensions per cube 6 

Subsets per dimension 1 0 

CubeViews per cube 10 



TABLE 1 - Sample Database Structure 



Expanding the number of components in the database into a total number of 
objects yields the results shown in Table 2. 



WidgetCo Corporate OLAP Database: Total Objects 


Cube Objects 


20 


Dimension Objects 


(20 Cubes X 6 Dimensions) = 120 


Subset Objects 


(120 Dimensions X 10 Subsets) = 




1200 


CubeView Objects 


(20 Cubes X 10 CubeViews) = 200 


Total Objects 


(20 + 120 + 1200 + 200) = 1540 



TABLE 2 - Sample Database Total Objects 



Even assuming that the WidgetCo OLAP Database shares a number of 
dimensions between cubes and reduce the number of dimensions, which many 
5 OLAP databases support, there are still a significant number of objects in this 
sample database. 



Assuming, for the sake of working with whole numbers, that each object takes 
1 second to instantiate and inflate. Fully instantiating and inflating the WidgetCo 
sample OLAP Database would take 1540 seconds = 25.67 minutes. While the 
10 actual time to instantiate and inflate an object is typically much less than a second, 




the fact remains that a measurable amount of processing time in the full instantiation 
and inflation scenario is spent building up the full object model. 

In a typical web application using data from an OLAP database, a user is 
really requesting only a single CubeView from a single Cube and a single Subset for 
each Dimension in the Cube. The number of objects being used in this example is: 
1 Cube + 6 Dimensions + 6 Subsets + 1 CubeView = 14 Objects. 

Instantiating and inflating objects such as these as they are requested 
individually takes slightly longer than instantiating and inflating the objects all at once 
when the object model is first accessed. Assume in the WidgetCo application that 
instantiation and inflation of each object, keeping with whole numbers, takes 2 
seconds when instantiating and inflating on demand. If only the 14 objects that a 
typical user requests were inflated as the objects were requested, the time to 
complete is only 28 seconds. 

Adaptive instantiation and inflation combines the advantages of both of the 
approaches demonstrated in the above sample OLAP database application. FIG. 6 
illustrates this best-of-both-worlds approach. Adaptive instantiation and inflation 
utilizes part of the approach of full object model instantiation and inflation in that 
instantiation and inflation is done when the object model is accessed, providing 
greater speed through pre-processing. Adaptive instantiation and inflation utilizes 




part of the approach of on-demand object model instantiation and inflation in that 
instantiation and inflation only occurs for objects that will be accessed, reducing the 
overhead of instantiating and inflating objects that are never used. 

To take advantage of adaptive instantiation and inflation, the ASP developer 
can specify objects, collections of objects and even specific properties that should 
be automatically instantiated and inflated each time object model 28 is accessed. In 
our example, an ASP developer could easily identify the cube and related objects 
and properties as needing to be instantiated and inflated before they are ever 
requested. 

The ASP developer identifies objects and properties via the entry point 30 in 
object model 28, the Dataspace object 32. The Dataspace object 32 contains 
methods that facilitate the identification of objects and properties that should be 
instantiated and inflated immediately. In particular, the ASP developer passes to 
object model software 18 an indication 66 (see FIG. 1) of necessary objects in the 
form of a structured string variable. This string variable can contain just the raw text 
of various objects separated by a delimiter, or could use strings in an extensible 
markup language (XML) format. 




The features of adaptive instantiation and inflation, exposed through the 
Dataspace object 32, are similar to those methods exposed for the purpose of 
maintaining application state. 

In the WidgetCo example, suppose a user request changed an existing view 
to look at a different department (e.g., sales) for a different period of time (e.g., May 
2000). After the resulting web page was generated using ASP and object model 
software 18, any record of what that user asked to examine is gone. Thus, when the 
user comes back and attempts to pass through some updates to data in a view, it is 
important to be able to easily recognize exactly what the user was examining (e.g., 
sales and May 2000). 

The Dataspace object 32 exposes methods that permit an ASP developer to 
pass in state information 68 (i.e., the fact that the user was last looking at the 
department "sales" and the time period "May 2000") to effectively re-establish where 
the user left off after the last request. This approach reduces the need for the 
system computer 12 (i.e., the web server) to waste resources preserving information 
about state in its own system variables. Instead, state information 68 can be stored 
on user computer 26, and passed to object model software 18 as needed, (see FIG. 
1)- 




One of the other things the object model system 10 does is to expose the 
functionality and power inherent in OLAP API's to ASP developers of different levels 
of expertise and experience. A proficient ASP developer will have no problem using 
the system's 10 lower-level properties and methods to generate very dynamic web 
5 content built from a finer level of detail (i.e., one value at a time). A novice user, 
however, may not be ready to deal with vast amounts of script or even hypertext 
markup language (HTML). 



System 10 has implemented innovative functionality via a number of object 

Si 1 

methods that can automatically generate HTML content based on a CubeView, 

^ 1 0 Subset or other data object in an OLAP database. So, rather than have to extract 

U-l 

J : data and place it into appropriate HTML or script placeholders, a novice developer 

y 

E can make a simple call to object model software 18 and directly receive well- 

J]:j structured HTML or script. The developer can even assign Class IDs for various 

:i , 

P HTML objects to support the use of web standards like style sheets, commonly used 

p 

H 1 5 by web developers to ease the time required to consistently format the pages on a 
web site. 



The present invention, therefore, provides an object model system for 
multidimensional applications which is comprehensive and intuitively structured, which 
is minimally inflatable and is expanded in memory only to the extent that a developer 
20 or user requests, which is capable of preserving application state without wasting large 




amounts of the web server's resources, and which provides shortcut methods to 
directly generate web content. 

Although the invention has been described with reference to a particular 
arrangement of parts, features and the like, these are not intended to exhaust all 
possible arrangements or features, and indeed many other modifications and . 
variations will be ascertainable to those of skill in the art. 



